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Publication Title: 

Method and apparatus for dynamic call admission control 
Abstract: 

A switch for a network. The switch includes an input port mechanism which 
receives traffic of connections from the network. Each connection has a priority. 
The switch includes an output port mechanism which sends traffic of connections 
to the network. The switch includes a controller which serves connections and 
which monitors the connections received by the input port mechanism and sent 
by the output port mechanism and releases connections according to a 
connection's priority when a predetermined condition exists in the switch. The 
controller is connected to the input port mechanism and the output port 
mechanism. Each connection requests a specific bandwidth from the controller. 
A method for switching connections. The method includes the steps of monitoring 
traffic of connections received by a switch. Then there is the step of releasing 
connections from the switch according to the connection's priority when a 
predetermined condition in the switch exists. 
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if (Gwa- > I) aud (6'^ > congestion = true; else congestion = false; 
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LINK MONITOR TASK (link monjntrvljize, Njttrins. iarvi ^i^ii {n.intsvlsd 
begin . 
while (1.) . 

curr intrvl = .(ciirr Jntrvl+1) % NJNTRVLS 

/* Grab semaphore for updating Link Capacities */ 
sem'f ake (linkMonitcffSem); 
for (linkid over all lints) ■ 

/* Compute link cvbr tx rate in this Intrvl */ 

CellRate(linketl][ciirr intrvl] = VCbrCeUsSeniChislatrvl/UNK_MON.iNTRVLSiZH; 
i* Compute mean rate based on data points from last NJNTRVLS */ 
for (1 = 0; 1 < NJNTRVLS; 1 + +) 

win = (curr intrvl + 1) % NJNTRVLS; 

mean + - CellRaie[linkid][win] * intrvl_weight[l]; 

end for 

/* Compute variance of rate based on data points from last NJNTRVLS */ 
for (1 = 0; I < NJNTRVLS; 1 + +) 

WIN = (CURR INTRVL + 1) % NJNTRVLS; 

D =• CellRate[linkid][win] - mean; 

var += D*D*inrrvl weight{l]; 
end for . 

/* Update Link Capacity */ 

DCACJJNKJ^QUrV CAPACrrYainkiu. mean, var); 

end for 

t* Release semaphore */ 

semGive(]inkMoidtorSem); 

/* Sleep until next measurement point */ 

sleep (LTNK_MON_INTRVLJiIZE); 

end while 

end 
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CONNECTION ADMISSION CONTROL (linkid, mean, peak, bui-st size) 
begin 

I* Compute equivalent capacity of new connection *l 
bufsz = reserved_buf space_for vbr [linkid]; 

CONNECTION EQUTV_CAPACITY (meau, peak, tjursr_size, "oufsz. CoonCapaciry); 
f* Grab semaphore for using and updaitiig Link Capacity V 
sem'fake (linkMonitorSem); 

/* Add the equiv capacity of the new connection to the equiv capacity of the link */ 
DCACLinkCapacity [linkid] += ConnCapacity; 

/* If link overallocated? revert change to link capacity and reject connection */ 
bw - XLATE_EQUTV_CAP_TO_RANDWIDTH (LinkCapacity [linkid] ); 

if(bw > LinkLineRatc) 

DCACLinkCapacity [linkid] -= ConnCapacity; 
semGive (linkMonitot&OT); /* Release semaphore */ 
return REJECTCONNECTION; 

/* Keep uack of GCAC based link capacity for use iu flow model based 
* DCAC capacity estimation */ 
. GCACLinkCapactty [linkid] + = ConnCapacity; 

/* Release semaphore *l 
semGivcdinkMonitorSeiri); 

return ACCEPT CONNECTION; 
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/* Compute the equivalent capacity of a link based on its measured mean rare and variance */ 

DCAC_LINK_EQUrV_CAPACrrY (liniid, mean, var) 
begin 

/* Updaxe link capacity parameters for stationary mode, */ 
DCACLinkCapacity[linkid].mean = mean; 

DCACLinlcCapacitybiakid].var = var; 

/* Update link capacity parameter for flow model */ 

t = GCACLinkCapacity[liakid].mean V a^GCA CLinkCapacity[linkid] .var- 
tl = DCACLinkCapacity[unicid].0iean + cc/D CA CLinkCapacity[linkid].var; 
DCACLinkCapacityOinkid)- > flow_cap = GCACLinkCapacUy[linkid]- > flow_cap"(u/t); 

end 

/* Compute the equivalent capacity of a new connection */ 

CONNECTION EQUIVCAPACiTY (mean, peak, burst_size. bufsz. CoimCapacity) 
begin 

/* Update link capacity parameters for stationary model */ 
CooDCapacity.mean = mean; 
ConnCapacity.var =. var; 

/* Update link, capacity parameter for flow model V 
CounCapacity.flow_can = c (peak, mean, burst swe, bufsz); 

end 
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